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(57) In an error correction decoding method of TFCI 
which is transmitted along with transmitted data and in- 
dicating a transmission format of the transmitted data, 
error correction performance is improved and the 
processing amount is reduced by eliminating, from com- 
parison targets, any of transmission messages whose 
probability of occurrence can definitely be determined 
as 0 on a reception side as well as by excluding calcu- 
lation itself of any of transmission messages whose 
probability of occurrence can definitely be determined 
as 0 on the reception side. 
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Description 

Technical Field 

[0001] The present invention relates to an error cor- 
rection decoding method. More particularly, the present 
invention relates to an error correction decoding method 
of a Reed- Mu Her coded TFCI (Transport Format Com- 
bination Indicator) sent along with transmitted data in a 
communication system defined in the 3 rd Generation 
Partnership Project (3GPP). 

Background Art 

[0002] In the 3GPP-defined communication system, 
various services have been made transportable to meet 
various demands in communications. The specifica- 
tions define transmission rates supporting up to 2Mbps. 
[0003] The services range from those for consecutive 
data like voice and moving pictures to those for high- 
speed packets, and a plurality of such services are mul- 
tiplexed and transmitted on one or more channels on 
physical layers (Physical Channels). 
[0004] In the 3GPP-defined communication system, 
to support the communication of various kinds of data 
as described above, an agreement has been made for 
the Transport Format Combination Set (TFCS) in the 
layer-3 messages. Which Transport Format Combina- 
tion (TFC) among them is to be used for transmission is 
determined, according to the transfer volume, in the 
MAC (Medium Access Control) layer being a sub-layer 
of the second layer on the transmission side. Transmit- 
ted along with the data is an indicator of the transport 
format combination (Transport Format Combination In- 
dicator, TFCI). 

[0005] Based on the transport format selected in the 
second layer, error correction coding of the transmitted 
data itself and mapping to a physical channel are carried 
out. On the reception side, format conversion from the 
physical channel to a transport channel and error cor- 
rection decoding processing should be carried out. As 
means for recognizing a transport format combination 
(TFC) used for the relevant transmission, the indicator 
of the transport format combination being sent along 
with the data is used. From this indicator of the transport 
format combination, the transport format combination 
set (TFCS) as described above is referred to, and the 
transport format combination (TFC) is recognized. The 
mapping from the physical channel to the channel for 
transport (Transport CH) and the error correction decod- 
ing processing are then carried out. 
[0006] Since the relevant communication is radio 
communication, a case with poor transmission environ- 
ment should be considered. In the 3GPP-defined com- 
munication system, it is defined that actual transmitted 
data is encoded using a Turbo code with a coding rate 
of 1/3 or a convolutional code with a coding rate of 1/2 
or 1/3, for error correction protection. 


[0007] It is further defined that the TFCI being sent 
along with the data is encoded using a (32, 1 0) sub-code 
of second order Reed-Muller code or a (1 6,5) bi-orthog- 
onal code (first order Reed-Muller code). Compared to 
5 the Turbo code and the convolutional code, the Reed- 
Muller code has relatively low correcting capability. 
[0008] However, the conversion from the physical 
channel to the transport channel and the multiplexing 
processing as well as the subsequent error correction 
10 coding processing, as described above, are carried out 
based on the error correction decoded result of the TF- 
CI. That is, any error in the TFCI detection will preclude 
proper error correction decoding of the data itself. The 
error correction performance of the TFCI creates a bot- 
15 tleneck, affecting the entire reception performance. 
[0009] In general, a coding system is designed on the 
presumption that every input message will occur with 
equal probability, and the Reed-Muller coding is unex- 
ceptional. In the 3GPP-defined communication system, 
20 10 bits or 1024 messages are assigned to the TFCI. 
From the standpoint of practical operation, however, it 
should be difficultto determine aTFCI from among 1 024 
candidates in TFCS. It is considered that not more than 
64 patterns are normally used. 
25 [0010] Furthermore, valid TFCI values are known to 
the reception side. That is, in practice, there must exist 
many TFCIs whose probability of occurrence is zero (0) . 

Disclosure of the Invention 

30 

[0011] Based on the foregoing, a main object of the 
present invention is to provide an error correction de- 
coding method requiring less processing time which tar- 
gets at only valid transmission messages to enhance 
35 error correcting performance. 

[0012] The present invention resides in a decoding 
method which performs decoding processing by elimi- 
nating, from decoding targets, any of transmission mes- 
sages whose probability of occurrence can definitely be 
40 determined as zero (0) on a reception side. 

[0013] With this configuration, solely significant can- 
didates are subjected to the processing. Thus, improve- 
ment of reception performance is expected, except for 
the case where a received word exists between valid 
45 code words in the code space. 

[0014] In a preferred embodiment of the present in- 
vention, when comparing information indicating signifi- 
cance of decoded results such as likelihood at the time 
of maximum likelihood decoding, any of transmission 
50 messages whose probability of occurrence can definite- 
ly be determined as zero (0) on a reception side is elim- 
inated from the comparison targets. This can be realized 
by adding to an existing decoding system solely a func- 
tion to limit the comparison targets to the significant 
55 ones, which requires only small resources for installa- 
tion. In addition, the processing amount of the compar- 
ison processing itself is reduced, which leads to reduc- 
tion of the processing time. 
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[0015] Further, in a preferred embodiment of the 
present invention, calculation itself of the information in- 
dicating significance for any of transmission messages 
whose probability of occurrence can definitely be deter- 
mined as zero (0) on a reception side is excluded. Such 
reduction of the calculation itself of the information indi- 
cating significance results in reduction of the processing 
time. 

[0016] Further, in a preferred embodiment of the 
present invention, the decoding method uses Fast Had- 
amard Transform (FHT) to perform soft judgement de- 
coding of a Reed-Muller code. 

[0017] Further, in a preferred embodiment of the 
present invention, in order to limit comparison of infor- 
mation indicating significance for decoded results, the 
decoding method performs the comparison of the FHT 
output results only for the significant ones. 
[0018] Further, in a preferred embodiment of the 
present invention, in orderto limit calculation of informa- 
tion indicating significance for decoded results, the de- 
coding method solely performs the FHT operation with 
only significant mask patterns being superposed. 
[0019] Further, in a preferred embodiment of the 
present invention, in orderto limit calculation of informa- 
tion indicating significance for decoded results, the de- 
coding method performs, instead of the FHT operation, 
a vector operation on significant columns of the Had- 
amard matrix. 

[0020] According to another aspect of the present in- 
vention, in an error correction decoding method of TFCI 
transmitted along with transmitted data and indicating a 
transmission format of the transmitted data, in the case 
where any TFCI whose probability of occurrence is not 
0 has one or more bits being fixed, superposing 
processing of its mask patterns, operation processing 
and comparing processing therefor are eliminated. 

Brief Description of the Drawings 

[0021] 

Fig. 1 is a block diagram showing an entire config- 
uration of a W-CDMA radio communication terminal 
device according to an embodiment of the present 
invention. 

Fig. 2 shows a process flow of received data and 
TFCI for reception channel control of the communi- 
cation path coding portion in Fig. 1 . 
Fig. 3 is a flow chart showing normal processing in 
the TFCI decoding processing. 
Fig. 4 is a base table of the (32, 1 0) sub-code of sec- 
ond order Reed-Muller code in an embodiment of 
the present invention. 

Fig. 5 shows a coding scheme of the (32,10) sub- 
code of second order Reed-Muller code in an em- 
bodiment of the present invention. 
Fig. 6 is a flow chart illustrating an embodiment of 
the present invention. 


Fig. 7 shows an example of TFCI whose upper bits 
are 0. 

Fig. 8 is aflowchart illustrating another embodiment 
of the present invention. 
5 Fig. 9 is a flow chart illustrating yet another embod- 

iment of the present invention. 
Fig. 1 0 is a flow chart illustrating a still further em- 
bodiment of the present invention. 


[0022] Fig. 1 is a block diagram showing an entire 
configuration of the W-CDMA radio communication ter- 
minal device according to an embodiment of the present 

15 invention. Referring to Fig. 1 , an antenna 1 is connected 
to a radio portion 2. Radio portion 2 includes a down 
converter 21 and an up converter 22. Down converter 
21 converts a high-frequency signal in a reception band 
to a baseband signal, and up converter 22 converts a 

20 baseband signal to a high-frequency signal in a trans- 
mission band. 

[0023] A baseband signal modulating/demodulating 
portion 3 includes a baseband demodulating portion 31 
and a baseband modulating portion 32. Baseband de- 

25 modulating portion 31 performs baseband demodula- 
tion on an AD-converted signal down converted in the 
radio portion. In the CDMA system, despreading, Rake 
combining and others are carried out. Baseband mod- 
ulating portion 32 performs baseband modulation on a 

30 signal that was subjected to error correction coding and 
converted to a physical channel in a communication 
path coding portion 4. In the CDMA system : spread 
modulation is carried out. 

[0024] Communication path coding portion 4 includes 

35 a physical format converting portion 44, an error correc- 
tion coding portion 45 including interleave, and an error 
detection coding portion 46 in a transmission system, 
and a physical format converting portion 41, an error 
correction decoding portion 42 including interleave, and 

40 an error detecting portion 43 in a reception system. 
[0025] Physical format converting portion 41 multi- 
plexes and demultiplexes one or more received physical 
channels to predetermined one or more transport chan- 
nels. Error correction decoding portion 42 performs er- 

45 ror correction decoding on a block of the transport chan- 
nels). Error detecting portion 43 performs error detec- 
tion on the corrected block of the transport channel(s). 
Error detection coding portion 46 performs addition of 
an error detection code to a block of one or more trans- 

50 port channels transferred from an upper layer. Error cor- 
rection coding portion 45 performs error correction cod- 
ing on data to which the error detection code was added. 
The physical format converting portion performs map- 
ping of the block of the transport channel(s) to physical 

55 channel(s). 

[0026] A radio communication control portion 5 per- 
forms protocol control for the radio communication, con- 
trol of radio portion 2, baseband modulating/demodulat- 
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ing portion 3 and communication path coding portion 4 
therefor, and communication with a terminal IF portion 
6. Terminal IF portion 6 serves for module IF for a user 
IF of camera; LCD orthe like; and includes a data format 
converting portion 61 , a terminal IF control portion 62, 
an audio coding/decoding portion 63, and each module 
IF portion 64. 

[0027] Fig. 2 shows a process flow of received data 
and TFCI for reception channel control of the communi- 
cation path coding portion in an embodiment of the 
present invention. The TFCI and data having undergone 
the demodulation processing in baseband demodulat- 
ing portion 3 shown in Fig. 1 are demultiplexed as shown 
in Fig. 2, and the data is temporarily stored in a memory. 
The TFCI undergoes, before being transmitted on a 
physical channel, processing for format matching with 
the physical channel, such as repetition or puncturing of 
certain bit(s). Thus, the TFCI is subjected to inverse 
processing of such repetition or puncturing, and is con- 
verted to an arbitrary number of bits after the error cor- 
rection coding. 

[0028] According to the 3GPP standards, it becomes 
32 bits. Error correction decoding processing is con- 
ducted forthe 32 bits, and the received TFCI is decoded. 
TFCS is referred to from this TFCI, and a current TFC 
is detected. Based thereon, multiplexing and demulti- 
plexing processing of the data portion to the transport 
channel(s), error correction decoding processing and 
error detecting processing are carried out. 
[0029] Hereinafter, specific operations normally con- 
ducted in an error correction decoding method adapted 
for TFCI will be described. 

[0030] An example of the base table of (32,10) sub- 
code of second order Reed-Mullercode is shown in Fig. 
4. 

[0031] Referring to Fig. 4, assumethata n (n is not less 
than 0 and not greater than 9, n=0 corresponds to the 
LSB and n=9 corresponds to the MSB) represents TFCI 
and M in represents the base table in Fig. 4. When the 
TFCI is being encoded using the (32,10) sub-code of 
second order Reed-Muller code, it is encoded as ex- 
pressed by the following equation. 

b,=i:(a.xM u )mod2 

[0032] Fig. 5 shows a coding scheme of the (32,10) 
sub-code of second order Reed-Muller code of the 
above equation. 

[0033] Here, multiplication (mod2) on a bit basis of an 
arbitrary combination of Mj 6 - Mj 9 is called a mask pat- 
tern. Since they are arbitrary combinations of four (4) 
vectors of Mj 6 - Mj 9 there should be 2 4 or 1 6 mask pat- 
terns. Codes from the base table shown in Fig. 4 are 
input into Mj 0 - Mj 5 . Multiplication (mod2) of these codes 
and mask patterns and TFCI are conducted by multipli- 


ers 400-409, and the results of the multiplication are 
added by an adder 41 0. 

[0034] Fig. 3 is a flow chart illustrating normal 
processing of the TFCI decoding processing according 
5 to an embodiment of the present invention. Here, it is 
assumed that the TFCI is encoded using the (32,10) 
sub-code of second order Reed-Muller code. 
[0035] In step (abbreviated as SP in the drawings) 
SP1 in Fig. 3, initial value setting is carried out by initial- 
10 izing the base table shown in Fig. 4, decode values and 
likelihood information. In step SP2, one of the 16 mask 
patterns is selected and, for a received word, multipliers 
400-409 shown in Fig. 5 perform multiplication (mod2) 
on a bit basis, and adder 41 0 adds the multiplication re- 
's suits. 

[0036] In step SP3, the bit columns having undergone 
the mask pattern superposition are rearranged in a dif- 
ferent order to conform to the order for the Hadamard 
transform in step SP4. In the present embodiment, for 
20 example, the 31 st bit is inserted into the first place, and 
the 32nd bit is inserted into the 17th place. 
[0037] The Hadamard transform processing with the 
Hadamard matrix of 32 rows and 32 columns is carried 
out in step SP4, and 32 patterns of output values are 
25 obtained. This processing is carried out using an accel- 
erating algorithm called Fast Hadamard Transform 
(FHT). In step SP5, a maximum value of absolute values 
of the 32 output values is searched for. It means that the 
maximum value has been detected from among the 64 
30 values corresponding to a certain mask pattern. 

[0038] Since there are 16 mask patterns, the maxi- 
mum value among the 1 6 patterns should be obtained. 
To this end, in step SP6, it is determined whether the 
maximum value detected is greater than the maximum 
35 value currently held. If so, in step SP7, the maximum 
value is updated and a corresponding decoded result is 
held. 

[0039] In step SP8, it is determined whether the 
processing has been repeated 1 6 times. A value corre- 
40 sponding to the maximum value obtained for the 16 
mask patterns is output as a decoded result. 
[0040] Fig. 6 is a flow chart of the decoding method 
according to an embodiment of the present invention. 
This embodiment corresponds to the case where upper 
45 4 bits of 10 bits of the TFCI value are all 0 (i.e., TFCI is 
0-63 in the decimal system), as shown in Fig. 7. In this 
case, in view of the fact, from Fig. 5, that a decoded 
result will not depend on a mask pattern, the mask pat- 
tern of all 0s is superposed in step SP9, and steps 
50 SP2,SP6, SP7 and SP8 in Fig. 3 are excluded. In prac- 
tical use, if the TFCI value can be limited to 0-63 in the 
decimal system, the probability of occurrence of 
64-1023 of the TFCI being sent is considered to be 0. 
In the present embodiment, calculation and comparison 
55 of the information indicating significance are limited to 
0-63, so that improvement of reception performance is 
expected. 

[0041] Further, the loop process as shown in Fig. 3 is 
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unnecessary, which leads to simplification of the 
processing, reduction of the processing volume, and re- 
duction of hardware or software resources necessary 
for implementation of such a loop function. 
[0042] Fig. 8 is a flow chart of the decoding method 
according to another embodiment of the present inven- 
tion. This embodiment also corresponds to the case 
where the upper 4 bits of the TFCI value are all 0 (i.e., 
TFCI of 0-63 in the decimal system). In practical use, 
candidates of TFCI to be sent are reported from an up- 
per layer in advance by the TFCI, which vary in different 
communications. Thus, in the present embodiment, in 
addition to the embodiment shown in Fig. 6, the search 
of the maximum value is carried out by searching only 
the necessary TFCI during the relevant communication. 
In the present embodiment, comparison of the informa- 
tion indicating significance is further limited from 0-63 to 
arbitrary values. Thus, further improvement of the re- 
ception performance is expected. 
[0043] In addition, reduction of the processing volume 
is expected as the number of candidates for the maxi- 
mum value search decreases. However implementa- 
tion of a function to search the arbitrary values will re- 
quire a slight increase of hardware or software resourc- 
es. 

[0044] Fig. 9 is a flow chart of the decoding method 
according to yet another embodiment of the present in- 
vention. 

[0045] In this embodiment, decoding is carried out for 
arbitrary TFCI candidates. Referring to Fig. 9, an arbi- 
trary number of relevant mask patterns is superposed 
in step SP13. In step SP14, a maximum value within the 
relevant candidates is searched for. The process steps 
SP1 3, SP3, SP4, SP1 4, SP6, SP7 and SP1 5 are repeat- 
ed until it is determined, in step SP15, that a required 
number of times of processing has been completed. The 
remaining operations are the same as those in Fig. 3. 
[0046] The present embodiment offers great versatil- 
ity, as it can perform decoding processing on an arbitrary 
number of arbitrary TFCI candidates (TFCS). 
[0047] Fig. 1 0 is a flow chart of the decoding method 
according to a still further embodiment of the present 
invention. 

[0048] In this embodiment, instead of the Hadamard 
transform processing in step SP4 shown in Figs. 3, 6, 8 
and 9, vector operation processing is performed on valid 
columns of the Hadamard matrix. In other words, calcu- 
lation itself of the information indicating significance is 
excluded for any invalid TFCI candidate. 

Industrial Applicability 

[0049] According to the present invention, error cor- 
rection performance of error correction decoding per- 
formed on a transmission message including redundant 
bit assignment is improved, and the processing time 
therefor is shortened. Accordingly, the present invention 
is applicable to any apparatus requiring error correction 


coding processing fortransmission of control signals, e. 
g., a radio terminal device like a mobile handset. 


5 Claims 

1. In decoding of an error correction coding system, 

a decoding method performing decoding 
processing by eliminating, from decoding targets, 
10 any of information being sent whose probability of 
occurrence can definitely be determined as 0 on a 
reception side. 

2. In decoding of an error correction coding system, 
15 a decoding method, when comparing infor- 
mation indicating significance for decoded results, 
eliminating, from comparison targets, any of trans- 
mission messages whose probability of occurrence 
can definitely be determined as 0 on a reception 

20 side. 

3. The decoding method according to claim 2, wherein 
said decoding is carried out by decoding Reed-Mull- 
er codes using Fast Hadamard Transform (FHT). 

25 

4. The decoding method according to claim 3, wherein 
only significant ones of FHT output results are com- 
pared in order to limit the comparison of the infor- 
mation indicating significance for the decoded re- 

30 suits. 

5. The decoding method according to claim 3, wherein 
the decoding is limited solely to the FHT operation 
with only significant mask patterns being super- 

35 posed, inorderto limit calculation of the information 
indicating significance for the decoded results. 

6. The decoding method according to claim 3, wherein 
a vector operation is carried out for significant col- 

40 umns of the Hadamard matrix in order to limit cal- 
culation of the information indicating significance for 
said decoded results. 

7. In decoding of an error correction coding system, a 
45 decoding method eliminating calculation itself of in- 
formation indicating significance for any of trans- 
mission messages whose probability of occurrence 
can definitely be determined as 0 on a reception 
side. 

50 

8. The decoding method according to claim 7, wherein 
said decoding is carried out by decoding Reed-Mull- 
er codes using Fast Hadamard Transform (FHT). 

55 9. The decoding method according to claim 8, wherein 
only significant ones of FHT output results are com- 
pared in order to limit comparison of the information 
indicating significance for the decoded results. 
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1 0. The decoding method according to claim 8, wherein 
the decoding is limited solely to the FHT operation 
with only significant mask patterns being super- 
posed, in order to limit calculation of the information 
indicating significance for the decoded results. 5 

1 1 . The decoding method according to claim 8, wherein 
a vector operation is carried out for significant col- 
umns of the Hadamard matrix in order to limit cal- 
culation of the information indicating significance for 10 
said decoded results. 

12. In an error correction decoding method of a Trans- 
port Format Combination Indicator (TFCI) transmit- 
ted along with transmitted data and indicating a 15 
transmission format of said transmitted data, 

a decoding method, when every TFCI whose 
probability of occurrence is not 0 has one or more 
bits being fixed, excluding superposition processing 
of its mask patterns, operation processing and com- 20 
parison processing therefor. 
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